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TITLE OF THE INVENTION 

METHOD AND APPARATUS FOR HIGH SPEED DATA 
COMPRESSION AND DECOMPRESSION 

5 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority under 35 U.S.C. §1 19 to Japanese patent 
10 application Nos. JPAP1 1-107722 filed on April 15, 1999 and JPAP1 1-125623 filed on 
May 6, 1999, the entire contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

15 The present invention generally relates to a method and apparatus for data 

compression and decompression, and more particularly to a method and apparatus for 
compression and decompression which improves operation speed by employing parallel 
signal processing in an efficient manner. 
Discussion of the Background 

20 A variety of data compression apparatuses have been developed for use in the 

computer area. As an example, Fig. 24 shows a typical wavelet conversion apparatus 
which includes a wavelet converter 800 and an encoder 801 . The wavelet converter 800 is 
configured to perform a two-layered wavelet conversion, and includes analytic subband 
filter banks 802 - 807. Each of the filter banks 802 - 807 includes a low pass filter (LPF) 

25 and a high pass filter (HPF) and two two-times downsamplers, indicated by 12 in Fig. 24. 

In Fig. 24, an input image signal is horizontally subband-analyzed by the filter 



bank 802 and the resultant low and high pass coefficients are vertically subband-analyzed 
by the filter banks 804 and 803, respectively. The analysis made by the filter banks 802 - 
804 is referred to as the first layer analysis. Then, the low pass coefficient output from the 
filter bank 804 is horizontally subband-analyzed by the filter bank 805 and the resultant 
5 low and high pass coefficients are vertically subband-analyzed by the filter banks 807 and 
806, respectively. In this way, the wavelet converter 800 outputs wavelet conversion 
coefficients 1LH, 1HL, 1HH, 2LL, 2LH, 2HL, and 2HH in the seven subbands analyzed, 
as shown in Fig. 25. These wavelet conversion coefficients are input to the encoder 801, 
and the encoder 801 outputs a coded signal. 

10 Fig. 26 shows a typical wavelet reverse conversion apparatus for reconstructing an 

original image by performing a reverse conversion based on an input coded signal. The 
input coded signal is generated in the above-mentioned way, for example. This wavelet 
reverse conversion apparatus of Fig. 26 includes a decoder 851 and a wavelet reverse 
converter 850. The decoder 851 decodes the input coded signal and outputs two-layered 

15 wavelet conversion coefficients 1LH, 1HL, 1HH, 2LL, 2LH, 2HL, and 2HH. The wavelet 
reverse converter 850 is configured to perform a two-layer reverse wavelet conversion, and 
includes synthetic subband filter banks 852 - 857. Each of the filter banks 852 - 857 
includes a low pass filter (LPF) and a high pass filter (HPF) and two two-times 
upsamplers, indicated by T2 in Fig. 26. 

20 The output two-layered wavelet conversion coefficients 2LL, 2LH, 2HL, and 2HH 

are vertically subband-synthesized by the filter banks 857 and 856, and the resultant 
synthesized coefficients are horizontally subband-synthesized by the filter bank 855. 
Then, the coefficient output from the filter bank 855 and the coefficient 1LH are vertically 
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subband-synthesized by the filter bank 854, and the coefficients 1HL and 1HH are 
vertically subband-synthesized by the filter banks 853. After that, the coefficients output 
from the filter banks 854 and 853 are horizontally subband-synthesized by the filter bank 
852 and the resultant output from the filter bank 852 is, accordingly, the original image 
5 signal. In this way, the wavelet reverse converter 850 outputs the original image signal. 

The technology of the above-described data compression apparatus is described in 
"Introduction to Wavelet," C.K. Chui, Academic Press, New York, 1992. Also, the 
above-mentioned type of data compression apparatus is described in U.S. Pat. No. 
5,748,786, issued May 5, 1998 to Ahmad Zandi, et al. 

10 

SUMMARY OF THE INVENTION 
Applicant has determined that the data conversion described above can be 
improved by the application of parallel processing. For example, a data compression 
apparatus can analyze a two-dimension signal (i.e., an image signal) and separate it into a 
15 plurality of subbands and then perform parallel wavelet conversion and encoding 
operations relative to the plurality of subbands. 

However, such parallel operations with a discrete cosine transform (DCT)result in 
generating block noise at boundaries of subbands. Accordingly, the data encoding 
apparatus may impair the advantage of using the wavelet conversion relative to DCT. 
20 In addition, a data compression apparatus typically performs parallel processing 

in which a one-dimension input signal is divided into a plurality of blocks and these signals 
are input to analytic subband filter banks for performing parallel subband-analysis. In this 
case, the parallel processing is aimed to efficiently increase the speed of a data 
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compression operation. 

During this parallel processing, the divided signals in the plurality of blocks need 
to be temporarily stored in a memory in such a manner that each of the signals can be 
independently accessible. However, in particular when the analytic subband filter banks 
5 use three or more taps, storing each of the divided signals in an independently accessible 
memory causes a problem. The problem is that extra memory access operations as well as 
extra memory access controls are required during the processing of the first and last blocks 
and also boundaries between blocks, which details will be explained later. This problem 
interferes with the desired increase of processing speed and requires a complex 

10 configuration to avoid it. 

The above-mentioned U.S. Pat. No. 5,748,786 describes a TS (two-six) transform 
which uses two taps for the low pass filter and six taps for the high pass filter and is one 
exemplary case in which the above-mentioned problem can occur. 

In order to overcome such problems, the present invention provides a subband 

15 forming apparatus that includes a plurality of memory locations and a plurality of analytic 
filter banks. The plurality of memory locations store an input signal in such a way that the 
input signal is divided into a plurality of regional signals and each of the plurality of 
memory locations store corresponding ones of these regional signals. The plurality of 
analytic filter banks each process the input regional signal received from a corresponding 

20 one of the plurality of memory locations in a parallel manner. Each analytic filter bank is, 
thus, in a one-to-one relationship with one of the plurality of memory locations. Further, 
each analytic filter bank accesses the corresponding memory location out of the plurality of 
memory locations to retrieve a corresponding regional signal and divides the accessed 
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regional signal from the corresponding memory location into a plurality of subbands. In 
this apparatus, each of the plurality of memory locations stores not only the segment of 
divided input data it receives as the corresponding regional signal but also signal data 
copied from at least one of the leading and trailing portions of regional signals stored in 
5 other memory locations which were divided from the same input signal. 

At least one of the plurality of memory locations storing regional signals divided 
from the same input signal can also store at least one of reverse-mirrored signals copied 
from leading and trailing portions of the stored region signal. 

Also, the present invention provides a wavelet conversion apparatus which 
10 includes at least two of the above-described subband coding apparatuses for executing data 
conversion operations in horizontal and vertical directions. 

Also, the present invention provides a subband synthesizing apparatus which 
includes a plurality of memory locations and a plurality of synthesizing filter banks. The 
plurality of memory locations stores an input subband-analyzed signal in a way such that 
15 the input subband-analyzed signal is divided into a plurality of subband regional signals. 
The plurality of synthetic filter banks synthesizes in parallel the input subband regional 
signals. Each synthesizing filter bank is configured to be in a one-to-one relationship with 
one of the plurality of memory locations and to access the one-to-one corresponding 
memory location to reconstruct the regional signal corresponding to the subband regional 
20 signal. In this apparatus, each of the plurality of memory locations also store at least one 
of a signal copied from the leading and trailing portions of regional subband signals that 
are stored in other memory locations. 

At least one of the plurality of memory locations corresponding to a specific 
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additionally stores at least one of reverse-mirrored signals copied from the leading and 
trailing portions of the stored signal of the specific subband regional signal. 

Also, the present invention provides a wavelet reverse conversion apparatus which 
includes at least two of the above-described subband decoding apparatuses for executing 
5 data conversion operations in horizontal and vertical directions. 

Also, the present invention provides a data compression apparatus which includes 
the above-described wavelet conversion apparatus for executing the wavelet conversion 
relative to a two-dimension signal and the above-described subband coding apparatus for 
executing the coding operation relative to a wavelet conversion coefficient signal output 
10 from the wavelet conversion apparatus. 

Also, the present invention provides a data compression apparatus which includes 
a plurality of the above-described wavelet conversion apparatuses for executing in parallel 
wavelet conversion relative to a two-dimension signal divided into a plurality of regions to 
correspond to the plurality of the wavelet conversion apparatuses and a plurality of the 
1 5 above-described subband coding apparatuses, corresponding to the plurality of the wavelet 
conversion apparatuses, for executing in parallel coding operations relative to a plurality of 
wavelet conversion coefficient signals respectively output from the plurality of wavelet 
conversion apparatuses. 

Also, the present invention provides a data decompression apparatus which 
20 includes the above-described subband decoding apparatus for executing the decoding 

operation relative to a compression-encoded signal made based on a two-dimension signal 
and the above-described wavelet reverse conversion apparatus for executing the wavelet 
reverse conversion relative to a wavelet conversion coefficient signal output from the 
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subband decoding apparatus to reconstruct the two-dimension signal. 

Also, the present invention provides a data decompression apparatus which 
includes a plurality of the above-described subband decoding apparatuses and a plurality of 
the above-described wavelet reverse conversion apparatuses corresponding to the plurality 
5 of the subband decoding apparatuses. Each of the plurality of the subband decoding 
apparatuses executes in parallel the decoding operations relative to a plurality of 
compression-encoded signals correspondingly divided in a plurality of regions made based 
on a two-dimension signal. Each of the plurality of the wavelet reverse conversion 
apparatuses executes in parallel the wavelet reverse conversion relative to a plurality of 

10 wavelet conversion coefficient signals respectively output from the plurality of wavelet 
reverse conversion apparatuses to reconstruct the two-dimension signal. 

Also, the present invention provides a subband coding method which includes the 
steps of separating, storing, and performing. The separating step separates an input signal 
into a plurality of segments. The storing step stores the signal separately in regions of 

15 plural memories in accordance with the plurality of segments. The performing in parallel 
step includes parallel subband analytic operations relative to the signal separated into the 
plurality of segments and stored in the plural regions. In this method, the storing step 
stores, in addition to the stored signal, signals copied from leading and trailing portions of 
signal segments in immediately adjacent regions so that each stored region includes a 

20 particular signal segment and the copied signals. 

Also, the present invention provides a subband decoding method which includes 
the steps of storing and performing parallel operations. The storing step stores an input 
subband-analyzed signal separately in a plurality of regions. The performing parallel 
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operations step performs subband synthetic operations in parallel relative to the input 
subband-analyzed signal divided in the plurality of regions. In this method, the storing 
step stores, in addition to the stored signal of each region of the plurality of regions, signals 
copied from leading and trailing portions of signals in immediately adjacent regions. 
5 Also, the present invention provides a data coding apparatus which includes a 

wavelet converter, a region divider, and a plurality of coders. The wavelet converter 
converts a two-dimension signal with a wavelet conversion and outputting wavelet 
coefficients. The region divider performs a regional division in which the wavelet 
conversion coefficients are divided in a plurality of coefficient groups in accordance with 

10 conditions such that coefficients existing in a spatial location are sorted in a group. The 
plurality of coders code in parallel the wavelet conversion coefficients divided into the 
plurality of coefficient groups. 

The plurality of coders may respectively add information of the spatial location 
relative to each output coded signal. 

1 5 Also, the present invention provides a data decoding apparatus which includes a 

plurality of decoders, a region synthesizer, and a wavelet reverse converter. The plurality 
of decoders perform in parallel decoding operations relative to coded signals separated in a 
plurality of coefficient groups. In this case, the coded signals are generated through a 
regional division in which wavelet conversion coefficients of a two-dimension signal are 

20 divided in a plurality of coefficient groups in accordance with conditions such that 
coefficients existing in a spatial location are sorted in a group and in which the wavelet 
conversion coefficients divided into the plurality of coefficient groups are respectively 
coded. The region synthesizer performs a region synthesizing operation, corresponding to 
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the regional division, in which the wavelet conversion coefficients in the plurality of 
coefficient groups are synthesized. The region synthesizer outputs a set of resultant 
wavelet conversion coefficients. The wavelet reverse converter performs a wavelet 
reverse conversion relative to the set of the resultant wavelet conversion coefficients. 

5 The coded signals in a plurality of coefficient groups input to the plurality of 

decoders may contain information of spatial locations relative to the wavelet conversion 
coefficients divided into the respective regions, and the region synthesizer may use the 
information of spatial locations during the region synthesizing operation. 

Also, the present invention provides a data coding method which includes the 

10 steps of converting, outputting, performing, and coding. The converting step converts a 
two-dimension signal with a wavelet conversion. The outputting step outputs wavelet 
coefficients. The performing step performs a regional division in which the wavelet 
conversion coefficients are divided into a plurality of coefficient groups in accordance with 
conditions such that coefficients existing in a spatial location are sorted in a group. The 

1 5 coding step codes in parallel the wavelet conversion coefficients divided in the plurality of 
coefficient groups. 

Also, the present invention provides a data decoding method which includes the 
steps of performing, executing, outputting, and carrying out. The performing step 
performs in parallel decoding operations relative to coded signals separated into a plurality 
20 of coefficient groups. In this case, the coded signals are generated through a regional 

division in which wavelet conversion coefficients of a two-dimension signal are divided in 
a plurality of coefficient groups in accordance with conditions such that coefficients 
existing in a spatial location are sorted in a group and in which the wavelet conversion 
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coefficients divided into the plurality of coefficient groups are respectively coded. The 
executing step executes a region synthesizing operation, corresponding to the regional 
division, in which the wavelet conversion coefficients in the plurality of coefficient groups 
are synthesized. The outputting step outputs a set of wavelet conversion coefficients. 
5 The carrying-out step carries out a wavelet reverse conversion relative to the set of wavelet 
conversion coefficients. 

BRIEF DESCRIPTION OF THE DRAWINGS 
A more complete appreciation of the present invention and many of the attendant 
10 advantages thereof will be readily obtained as the same becomes better understood by 
reference to the following detailed description when considered in connection with the 
accompanying drawings, wherein: 

Fig. 1 is a block diagram of a subband forming apparatus according to an 
embodiment of the present invention; 
15 Fig. 2 is an illustration for explaining the divided input signal segments and a 

block configuration of each regional signal stored in a corresponding memory location in 
the subband coding apparatus of Fig. 1; 

Figs. 3 and 4 are illustrations explaining the reason why the block configuration of 
Fig. 2 is necessary; 

20 Fig. 5 is a block diagram of a subband analyzing apparatus based on the subband 

forming apparatus of Fig. 1; 

Fig. 6 is a block diagram of a wavelet conversion apparatus according to an 
embodiment of the present invention; 
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Fig. 7 is an illustration showing a two-dimension input signal (i.e., an image 
signal) having 16 by 16 samples provided to the wavelet conversion apparatus of Fig. 6; 

Fig. 8 is an illustration showing a way of applying the block configuration to the 
two-dimension input signal of Fig. 7 in the wavelet conversion apparatus of Fig. 6; 
5 Fig. 9 is an illustration showing coefficient signals to be generated by a parallel 

horizontal subband division operation; 

Fig. 10 is an illustration showing a way of applying the block configuration to the 
coefficient signals of Fig. 9; 

Fig. 11 is an illustration showing coefficient signals to be generated by a parallel 
10 vertical subband division operation; 

Fig. 12 is a block diagram of a multi-layer wavelet conversion apparatus 
according to an embodiment of the present invention; 

Fig. 13 is an illustration showing a manner of a three-layered subband analytic 
operation performed by the multi-layer wavelet conversion apparatus of Fig. 12; 
15 Fig. 14 is a block diagram of a wavelet reverse conversion apparatus based on the 

wavelet conversion apparatus of Fig. 6; 

Fig. 15 is a block diagram of a multi-layer wavelet reverse conversion apparatus 
based on the multi-layer wavelet conversion apparatus of Fig. 12; 

Figs. 16 and 17 are block diagrams of data compression and decompression 
20 apparatuses, respectively, according to embodiments of the present invention; 

Fig. 18 is a block diagram of another wavelet conversion apparatus according to 
an embodiment of the present invention; 

Figs. 19 and 20 are illustrations for explaining manners of multi-layer subband 
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analytic operations performed by the wavelet conversion apparatus of Fig. 18; 

Figs. 21 and 22 are illustrations for explaining manners of region analytic 
operations performed by the wavelet conversion apparatus of Fig, 18 when irregular 
regions are included; 

5 Fig. 23 is a block diagram of a wavelet reverse conversion apparatus based on the 

wavelet reverse conversion apparatus of Fig. 18; 

Figs. 24 - 26 are illustrations for explaining conventional wavelet conversion 
apparatuses. 

10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In describing preferred embodiments of the present invention illustrated in the 
drawings, specific terminology is employed for the sake of clarity. However, the present 
invention is not intended to be limited to the specific terminology so selected and it is to be 
understood that each specific element includes all technical equivalents which operate in a 

1 5 similar manner. 

Referring now to the drawings, wherein like reference numerals designate 
identical or corresponding parts throughout the several views, and more particularly to Fig. 
1 thereof, there is illustrated a block diagram of a subband forming apparatus 1 100 
according to an exemplary embodiment of the present invention. The subband forming 

20 apparatus 1 100 of Fig. 1 performs a two-subband forming operation by first dividing a 
single-dimension signal x(2n) into four regional signals and then processing the four 
regional signals in parallel. The subband forming apparatus 1 100 includes a signal source 
100, memories 102_0 - 102_3, filter banks 104_0 - 104_3, memories 106_0 - 106_3, and 
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a memory 108. In Fig. 1, each of signal source 100 and the memories 102_0 - 102_3, 
106__0 - 106_3, and 108 is labeled with the corresponding signal name (i.e., the memory 
102 0 is labeled with X0(2m)), for the sake of convenience. Further, in Fig. 1, each of the 
memories 106_0 - 1063 and 108 is particularly divided into two sections which are 
5 labeled with the corresponding signal names (i.e., the memory 106_0 is labeled with L0(m) 
and H0(m)). 

The signal source 100 generates a source signal, i.e., a single-dimension signal 
x(2n), and divides it into four regional signals, which are referred to as X0(2m), XI (2m), 
X2(2m), and X3(2m). For this, the signal source 100 may include a memory to store the 

10 signal X(2n). The memories 102_0 - 102_3 access the signal source 100 on an 

independent basis from one another so as to receive and store the four regional signals 
X0(2m) - X3(2m), respectively. The filter banks 104_0 - 104_3 are of an analysis type 
and access the memories 102_0 - 102_3, respectively, on an independent basis from one 
another to analyze the corresponding signals such that each of the signals is divided into 

15 low and high frequency signals, that is, two subbands. 

For example, the filter bank 104_0 receives X0(2m) from the memory 102_0, and 
then divides it into low and high frequency signals. Thus, the filter banks 104_0 - 104__3 
output the low frequency signals and the high frequency signals. The low frequency 
signals are referred to as low subband passing coefficient signals L0(m) - L3(m) and the 

20 high frequency signals are referred to as high subband passing coefficient signals H0(m) - 
H3(m). These output signals are temporarily stored in the memories 106_0 - 106 3. 
More specifically, the memory 106 0 stores L0(m) and H0(m), the memory 106_1 stores 
Ll(m) and Hl(m), the memory 106_2 stores L2(m) and H2(m), and the memory 106_3 
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stores L3(m) and H3(m). 

In this way, four sets of the low and high subband passing coefficient signals 
different from one another are generated from one source signal. After that, as shown in 
Fig. 1, L0(m) - L3(m) and H0(m) - H3(m) are respectively gathered and input into the 

5 memory 108. In the memory 108, a signal region of L0(m) - L3(m) is referred to as L(n) 
and a signal region of H0(m) - H3(m) is referred to as H(n), as shown in Fig. L However, 
this process with the memory 108 may not necessarily be required. 

In general, a filter bank for use in the subband analysis includes subband analysis 
filters for dividing an input signal into a plurality of subband signals and downsamplers for 

10 downsampling the divided signals in accordance with the subbands. In this embodiment, 
performing the four parallel two-subband coding operation, each of the four filter banks for 
use in the two-subband analysis has the same general configuration and includes a pair of 
low and high pass filters and two downsamplers, one for the low pass filter and the other 
for the high pass filter, each for sampling every other unit of the signal data. For example, 

15 the filter bank 104-0 includes a low pass filter (LPF) 104a, a high pass filter (HPF) 104b, 
and two downsamplers 104c. The downsamplers 104c are indicated with a symbol 12, as 
shown in Fig. 1 . 

In this embodiment, the one-dimensional source signal X(n) includes 64 samples, 
for example. Accordingly, the signal X(n) is divided into four regional signals each 
20 covering 16 samples. In addition, each of the filter banks employed by this embodiment 
uses a two-tap low pass filter (LPF) and a six-tap high pass filter (HPF). An operation of a 
filter bank using such a two-tap low pass filter and a six-tap high pass filter is particularly 
referred to as the TS (two-and-six) conversion. Details of the operation of such TS 
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conversion is described, for example, in U.S. Pat. No, 5,748,786 issued May 5, 1998 to 
Ahmad Zandi, et al. Based on this configuration, the regional signals, as shown in Fig. 2, 
are transmitted to and stored in the memories 102_0 - 102_3. 

As shown in Fig. 2, the memory 102_0 is configured to store blocks 01, 02, and 

5 03. In a similar manner, the memory 102_1 stores blocks 11, 12, and 13, the memory 
102_2 stores blocks 21, 22, and 23, and the memory 102_3 stores blocks 31, 32, and 33. 
In the memory 102_0, the block 01 represents a reversed mirror signal relative to the 
beginning of the block 02. The block 02 includes 16 samples of X0(2m) including X0(0) 
- X0(1 5). The block 03 represents a copy signal relative to the beginning of the block 12. 

10 Similarly, in the memory 102_1, the block 1 1 represents a copy signal relative to 

the end of the block 02. The block 12 includes 16 samples of XI (2m) including X1(0) - 
Xl(15). The block 13 represents a copy signal relative to the beginning of the block 22. 
Further, in the memory 102_2, the block 21 represents a copy signal relative to the end of 
the block 12. The block 22 includes 16 samples of X2(2m) including X2(0) - X2(15). 

15 The block 23 represents a copy signal relative to the beginning of the block 32. Further, in 
the memory 102_3, the block 3 1 represents a copy signal relative to the end of the block 
22. The block 32 includes 16 samples of X3(2m) including X3(0) - X3(l 5). The block 
33 represents a reversed mirror signal relative to the end of the block 32. 

That is, each of the memories 1020 - 102_3 is configured to store a sampled 

20 signal (i.e., the block 02) in the corresponding subband and, in addition, at least one copy 
signal (i.e., the block 03) relative to the sampled signals in the area bordering on the 
neighboring subbands or a reversed mirror signal (i.e., the block 01) relative to the sampled 
signal of its own. With this configuration, each of the filter banks 1040 - 104_3 is 
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allowed to access only the corresponding one of the memories 102 0 - 102_3 and is 
therefore capable of performing a high speed subband analysis operation. 

Referring to Figs. 3 and 4, details of the high speed subband analysis operation is 
explained. Assuming that the memories 102_0 - 102_3 are configured to store only the 

5 sampled signals (i.e., the blocks 02, 12, 22, and 32), it is needed for a high pass filter, for 
example, to read out the signal of the immediately adjacent subband in addition to the 
signal of the present subband in order to generate a high pass coefficient signal. For 
example, as shown in Fig. 3, when a 6-tap high pass filter (HPF) generates a first high pass 
coefficient signal H1(0), it is needed to first access the memory 102 0 to read out the last 

10 two samples x0(14) and x0(15) of the block 02 and then to access the memory 102_1 to 
read out the first four samples X1(0), Xl(l), XI (2), and Xl(3) of the block 12. Although 
it is not shown, the 6-tap high pass filter (HPF) similarly operates when generating a last 
high pass coefficient signal HI (1 5). That is, the 6-tap HPF is required to first access the 
memory 102J to read out the last four samples Xl(12), Xl(13), Xl(14), and Xl(15) of 

15 the block 12 and then to access the memory 1 02_2 to read out the first two samples X2(0) 
and X2(l)ofthe block 22. 

Thus, the 6-tap HPF is required to access at least two memories when the signal in 
the area bordering on the adjacent subband is processed, thereby bearing a relatively long 
access time. Such an access time forms a bottleneck restricting the time reduction for the 

20 high speed subband analysis operation. As a solution for this access time restriction, two 
memory access controls may be prepared; one for accessing two memories when the signal 
in the bordering area on the adjacent subband is processed and the other for accessing a 
single memory when the signal in other areas is processed. However, these memory 
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access controls require a control for switching and, therefore, the mechanism becomes 
complex. 

In the embodiment of the present invention, however, the memory 102_1, for 
example, is configured to store the block 11, including the copies of the last two samples 
5 X0(14) and X0(15) of the block 02, in addition to the block 12 including the samples 
X1(0) - XI (15), as shown in Fig. 4. Accordingly, the filter bank 104_1 can sequentially 
receive the samples X0(14), X0(15), X1(0), Xl(l), XI (2), and Xl(3) by accessing only the 
memory 1021 so as to generate a first high pass coefficient signal H1(0). Further, since 
the memory 1021 also stores the block 13, including the copies of the first two samples 
1 0 X2(0) and X2(l) of the block 22, the filter bank 104JL is required to access only the 

memory 102_1 to receive the samples Xl(12), Xl(13), Xl(14), Xl(15), X2(0), and X2(l) 
in sequence when generating a last high pass coefficient signal HI (15). 

In this way, the filter banks according to the embodiment of the present invention 
are required to access only one memory to perform the subband analysis operation, thereby 
15 avoiding the problem of the access time restriction described above with reference to Fig. 
3. 

Further, the memories 1020 and 102_3 store the blocks 01 and 33, respectively, 
of the reversed mirror signals and the filter banks 104_0 and 1043 need to access only the 
memories 102_0 and 102__3. That is, the memory 102_0 stores the block 01, including 
20 X0(1) and X0(0) relative to the first two samples X0(0) and X0(1) of the block 02, the 
filter bank 104_0 needs to access only the memory 102_0 to receive the samples X0(1), 
X0(0), X0(0), X0(1), X0(2), and X0(3) in sequence when generating a first high pass 
coefficient signal H0(1). Further, the memory 102_3 stores the block 33, including 
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X3(15) and X3(14) relative to the last two samples X3(14) and X3(15) of the block 32, the 
filter bank 104_3 needs to access only the memory 102_3 to receive the samples X3(12), 
X3(13), X3(14), X3(15), X3(15), and X3(14) in sequence when generating a last high pass 
coefficient signal H3(15). 
5 In this way, when handling the beginning of and the end of the signal, the filter 

banks need no additional reversing and mirroring operation and need to access only one 
memory to perform the subband analysis operation. 

From the above, it may readily be understood that the filter banks 104_0 - 104_3 
perform a subband analysis operation in a consistent way by accessing only the 

10 corresponding one of the memories 102_0 - 102_3 in a consistent way throughout the 
subband analysis operation. This results in increasing the speed of the subband analysis 
operation and in simplifying the associated hardware. 

Next, an exemplary subband synthesizing apparatus is explained with reference to 
Fig. 5. Fig. 5 illustrates a block diagram of a subband synthesizing apparatus 1 150 which 

1 5 performs a subband synthesizing operation based on the four parallel processing. Since 
the subband synthesizing apparatus 1150 basically is the reverse equivalent of the subband 
forming apparatus 1 100, the block diagram of Fig. 5 is similar to that of Fig. 1, except that 
the diagram is horizontally flipped. In addition, the subband synthesizing apparatus 1 150 
uses synthesizing filter banks 1 14_0 - 1 14_3 for reconstructing a signal, instead of using 

20 the analytic filter banks 1Q4__0 - 104_3 for analyzing the one-dimensional input signal 
X(n). 

In the thus-configured subband decoding apparatus 1 150, an input signal is 
composed of low and high pass coefficient signals L(n) and H(n) made through the above- 
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described subband coding operation, for example, and the signals L(n) and H(n) are stored 
in the memory 108. These signals L(n) and H(n) are then divided into the signals L0(m) - 
L3(m) and H0(m) - H3(m), respectively, of four subbands. The signals L0(m) - L3(m) 
and H0(m) - H3(m) are stored in the memories 106 0 - 106_3, respectively, as shown in 
5 Fig. 5. 

Each of the filter banks 1 14_0 - 1 14 3 includes the low pass filter (LPF) 104a, 
the high pass filter (HPF) 104b, and two upsamplers 1 14d. Each of the upsamplers 1 14d 
compensates the signal by adding a 0-valued sample at the position where the signal is 
downsampled during the subband coding operation. These upsamplers 1 14d are indicated 

10 with a symbol 1 2, as shown in Fig. 5. 

Since the input signals L(n) and H(n) are generated through the subband forming 
operation using the TS conversion by the above-described subband forming apparatus 
1100, the subband synthesizing apparatus 1150 accordingly must use the reverse TS 
conversion. As described above, the TS conversion requires the technique for handling 

15 the signal in an area bordering on an adjacent subband. A technique similar to this is 
consequently required when the reverse TS conversion is used. That is, each of the filter 
banks 1 14 0 - 1 14 3 is required to additionally read the last low pass coefficient of the 
immediately previous subband and the first low pass coefficient of the following subband 
when processing the signal in the area bordering on the adjacent subband. Further, the 

20 filter bank 1 14 0 is required to additionally read the reversed mirror signal relative to the 
first low pass coefficient signal of the present subband and the filter bank 1 14_3 is required 
to additionally read the reversed mirror signal relative to the last low pass coefficient signal 
of the present subband. 
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Accordingly, in the subband synthesizing apparatus 1150, the memories 106J3 - 
106_3 are respectively configured to additionally store the corresponding first and last low 
pass coefficients and the corresponding reversed mirror signals so as to allow the filter 
banks 1 14_0 - 1 14_3 to perform the above-described technique. 

5 The filter banks 1 14 0 - 1 14 3, accordingly, reconstruct the signals X0(2m) - 

X3(2m), respectively, which are then stored in the memories 102_0 - 102_3, respectively. 
These signals X0(2m) - X3(2m) are accessed and gathered by the memory 100 so that the 
original signal X(n) is reconstructed and stored in the memory 100. The memory 1 00 may 
not necessarily be required. 

10 In this way, the subband synthesizing apparatus 1 150 can perform the relatively 

high speed subband synthesizing operation by allowing each of the filter banks to access 
only one corresponding memory and to obviate the need to generate the reversed mirror 
signals. 

Next, an exemplary wavelet conversion apparatus applying the above-described 
15 subband forming operation to both associated horizontal and vertical operations is 

explained with reference to Fig. 6. A block diagram of a wavelet conversion apparatus 
1200 is illustrated in Fig. 6. The wavelet conversion apparatus 1200 of Fig. 6 applies the 
techniques of the subband coding operation to the horizontal and vertical operations of the 
wavelet conversion. This wavelet conversion apparatus 1200 includes memories 200 0 - 
20 200_3, filter banks 202_0 - 202_3, memories 204_0 - 204_3, filter banks 206 J) - 206_3, 
and memories 208 J) - 208_3. In this case, the filter banks 202 J) - 202_3 and 206_0 - 
206_3 are of an analysis type. 

The wavelet conversion apparatus 1200 is given a two-dimension input signal 
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such as an image signal having 16 by 16 samples, for example, as shown in Fig. 7. In the 
wavelet conversion apparatus 1200, the input image signal is divided into four sections 
each having 8 by 8 samples, as also shown in Fig. 7. The signals divided in the four 
sections are referred to as X0 - X3. The signals X0 - X3 are respectively stored in the 

5 memories 200_0 - 200_3 and are processed in parallel with the two-division subband 
coding operation in the horizontal direction by the filter banks 202_0 - 202 3. That is, as 
for the upper half of the 16- by 16-smaple image signal, the sections X0 and XI, each 
having eight 8-sample rows, are processed in parallel with the two-division subband 
coding operation by the filter banks 202__0 and 202_1 . Further, as for the lower half of the 

10 16- by 16-smaple image signal, the sections X2 and X3, each having eight 8-sample rows, 
are processed in parallel with the two-division subband coding operation by the filter banks 
202__2 and 202_3. 

In the above-described operation, when each filter bank uses, for example, the TS 
conversion in which three or more taps are used, handling of areas bordering on the 
15 adjacent subbands relative to each row causes a problem similar to that explained earlier 
with reference to Fig. 3. 

In order to avoid such a problem as well as to achieve a relatively high operation 
speed and a simplified memory access control, in the wavelet conversion apparatus 1200, 
each of the memories 200 0 - 200_3 is configured to store the additional signals relative to 
20 the leading and trailing parts of each row of the input image signal in the corresponding 
section, as explained earlier with reference to Fig. 2, as well as the original signals relative 
to each row of the input image signal itself in the corresponding section. 

For example, in the case of using the TS conversion, the memories 200_0 - 200_3 
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store the signals, as shown in Fig. 8. In Fig. 8, reference numeral 210, 220, 230, 240 
denote the original 8 -horizontally-aligned signals of the corresponding sections, and 
reference numeral 211, 212, 221, 222, 231, 232, 241, and 242 denote the corresponding 
additional 2-horizontally-aligned signals. Each of the additional signals 212, 221, 232, 
5 and 241 includes eight pairs of samples copied from two leading samples or two trailing 
samples placed in the horizontally adjacent row. Each of the additional signals 21 1, 222, 
231, and 242 includes eight pairs of samples each of which is the reversed mirror signal 
made based on the signal of two leading samples and two trailing samples in the present 
row. 

10 In this way, each of the memories 200_0 - 200 3 stores the additional signals 

relative to the leading and trailing parts of each row of the input image signal in the 
corresponding section as well as the original signals relative to each row of the input image 
signal itself in the corresponding section. Accordingly, each of the filter banks 202_0 - 
202_3 is required to access only the corresponding one of the memories 200_0 - 200_3 so 

15 ■ as to obtain the necessary signals. 

After passing through the operations of the filter banks 202_0 - 202_3, the 
respective signals in the four sections will be output from the filter banks 202_0 - 202_3 in 
a form, as shown in Fig. 9. In Fig. 9, each coefficient is indicated in a form of Lxx or 
Hxx, wherein each x of xx represents one of 16 digits made of 0 - 9 and a - f. These 

20 coefficient signals are respectively stored in the memories 204_0 - 204 3. For example, 
the coefficient signals LOO - L73 shown in Fig. 9 are stored in one half of the memory 
204_0, referred to as L0 (see Fig. 6), and the coefficient signals H00 - H73 shown in Fig. 9 
are stored in the other one half of the memory 204_0, referred to as HO (see Fig. 6). Then, 
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the signals thus placed in the memories 204_0 - 204_3 are processed in parallel with the 
two-division subband coding operation in the vertical direction by the filter banks 206_0 - 
206_3. That is, as for the left half of the 16- by 16-smaple image signal, the sections LO 
and L2 and HO and H2, each having eight 8-sample columns, are processed in parallel with 

5 the two-division subband coding operation by the filter banks 206_0 and 206_1 . Further, 
as for the right half of the 16- by 16-smaple image signal, the sections LI and L3 and HI 
and H3, each having eight 8-sample columns, are processed in parallel with the two- 
division subband coding operation by the filter banks 202 2 and 202 3. 

In the above-described operation, when each filter bank uses, for example, the TS 

10 conversion in which three or more taps are used, handling of areas bordering on the 

adjacent subbands relative to each column may cause a problem similar to that explained 
earlier with reference to Fig. 3. 

In order to avoid such a problem as well as to achieve a relatively high operation 
speed and a simplified memory access control, in the wavelet conversion apparatus 1200, 

15 each of the memories 204_0 - 204_3 is configured to store the additional signals relative to 
the leading and trailing parts of each column of the input image signal in the corresponding 
section as well as the original signals relative to each column of the input image signal 
itself in the corresponding section. 

For example, in the case of using the TS conversion, the memories 204_0 - 204 3 

20 store the signals, as shown in Fig. 10. In Fig. 10, reference numeral 310, 320, 330, 340 
denote the original 8-vertically-aligned signals of the corresponding sections, and reference 
numeral 311, 312, 321, 322, 331, 332, 341, and 342 denote the corresponding additional 2- 
vertically-aligned signals. Each of the additional signals 312, 322, 331, and 341 includes 
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eight pairs of samples each of which is copied from two leading samples or two trailing 
samples placed in the vertically adjacent column. Each of the additional signals 311, 321, 
332, and 342 includes eight pairs of samples each of which is the reversed mirror signal 
made based on the signal of two leading samples and two trailing samples in the present 
5 column. 

Thus, each of the memories 204_0 - 204_3 stores the additional signals relative to 
the leading and trailing parts of each column of the input image signal in the corresponding 
section as well as the original signals relative to each column of the input image signal 
itself in the corresponding section. Accordingly, each of the filter banks 206 0 - 206 3 is 

10 required to access only the corresponding one of the memories 204_0 - 204_J3 so as to 
obtain the necessary signals. 

In this way, the wavelet conversion apparatus 1200 performs the wavelet 
conversion for one layer of resolution. As a result, the memories 208_0 - 208_3 
corresponding to the four divided sections store resultant coefficient signals, as shown in 

15 Fig. 1 1. The resultant coefficient signals of Fig. 1 1 are respectively referred to as LLxx 
and HHxx, wherein each x of xx is represented by one of 16 digits made of 0 - 9 and a - f. 

In general, the wavelet conversion has a characteristic of recursive performance 
relative to the coefficient signals LLxx. Therefore, an apparatus that cascades the wavelet 
conversion apparatuses of Fig. 6 can perform conversion for a plurality of resolution 

20 layers. Fig. 12 shows a block diagram of an exemplary multi-layer wavelet conversion 
apparatus 1400 which performs a wavelet conversion for three resolution layers, for 
example. In Fig. 12, the multi-layer wavelet conversion apparatus 1400 includes wavelet 
conversion units 400 1 - 400 3. Each of these wavelet conversion units 400_1 - 400_3 is 
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similar to the wavelet conversion apparatuses 1200 of Fig. 6. 

The wavelet conversion unit 400_1 performs conversion of a first resolution layer 
relative to an input signal X. Among the coefficient signals, LL coefficient signals output 
from the wavelet conversion unit 400 1 are input to the wavelet conversion unit 400_2 
5 which then performs conversion of a second resolution layer relative to the LL coefficient 
signals. In a similar way, the wavelet conversion unit 400_3 receives the LL coefficient 
signals from the wavelet conversion unit 400_2 and performs conversion of a third 
resolution layer relative to the LL coefficient signals. Through these operations, the multi- 
layer wavelet conversion apparatus 1400 outputs coefficient signals 1HH, 1HL, 1LH, 2HH, 

10 2HL, 2LH, 3HH, 3HL, 3LH, and 3LL, as shown in Fig 12. The manner of this subband 
analysis with the three-layered wavelet conversion relative to the two-dimension input 
signal is shown in Fig. 13. 

Next, an exemplary wavelet reverse conversion apparatus for reconstructing the 
above-described wavelet conversion coefficient signals into a two-dimension signal such 

15 as an image signal is explained with reference to Fig. 14. Fig. 14 illustrates a block 
diagram of an exemplary wavelet reverse conversion apparatus 1250 that performs a 
wavelet reverse conversion operation based on the four parallel processing. The wavelet 
reverse conversion apparatus 1250 uses the subband synthesizing techniques described 
earlier with reference to Fig. 5 for operations both in the vertical and horizontal directions. 

20 Since the wavelet reverse conversion apparatus 1250 basically is the reverse equivalent of 
the wavelet conversion apparatus 1200, the block diagram of Fig. 14 is similar to that of 
Fig. 6, except that the diagram is horizontally flipped. In addition, the filter banks 202_0 
- 202_3 and 206J) - 206_3 of Fig. 6 are replaced with filter banks 212_0 - 212_3 and 



25 



216_0 - 216_3 having the low and high pass filters and upsampler, as shown in Fig. 14. 
The wavelet conversion apparatus 1200 of Fig. 6 uses the analytic filter banks 202_0 - 
202_3 and 206_0 - 206_3 to analyze the two-dimensional input signal including X0 - X3, 
as described above, but the wavelet reverse conversion apparatus 1250 of Fig. 14 uses the 
5 synthesis filter banks 1 140 - 1 14 3 for reconstructing signals. 

In the thus-configured wavelet reverse conversion apparatus 1250, the coefficient 
signals LL, LH, HL, and HH shown in Fig. 1 1 are handled as input signals. These signals 
are divided into the four subbands and are stored in the corresponding locations in the 
memories 208_0 - 208 3, respectively, as shown in Fig. 14. The coefficient signals 

10 stored in the memories 208_0 - 208_3 are then subband-synthesized in the vertical 

direction in parallel by the synthesis filter banks 216J3 - 216_3 so that the coefficients L 
and H are reconstructed. 

If, for example, the reverse TS conversion requiring three filter taps or more is 
used in the above-mentioned operations, the wavelet reverse conversion apparatus 1250 is 

15 required to use a technique similar to that described in the description with respect to the 
subband synthesizing apparatus 1 150. More specifically, each of the filter banks 216 0 - 
216_3 is required to read the last coefficient of the immediately previous subband and the 
first coefficient of the following subband when processing the signal in a row in the 
vertical direction in areas bordering on these adjacent subbands. Further, the filter bank 

20 216_0 is required to read a reversed mirror signal relative to the first coefficient signal in 
each row of the present subband and the filter bank 216_3 needs to read a reversed mirror 
signal relative to the last coefficient signal in each row of the present subband. 

In order to allow the filter banks 216 0-216 3 to read the coefficients of the 
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adjacent subbands as described above without the need to access other memories, the 
memories 208J3 - 208_3 are configured to additionally store the coefficients copied from 
the corresponding first and last coefficients and the corresponding reversed mirror signals, 
as shown in Fig. 10. With the thus-configured memories 208_0 - 208_3, the filter banks 

5 216_0 - 216^3 perform the synthetic operations on the coefficients of Fig. 10 and 
accordingly output the signals L0 and HO, LI and HI, L2 and H2, and L3 and H3, 
respectively, having the coefficients as shown in Fig. 9. Then, the signals L0 and HO, LI 
and HI, L2 and H2, and L3 and H3 of Fig. 9 are stored in the memories 204_0 - 204 3, 
respectively, as shown in Fig. 14. In this way, the L and H coefficient signals can be 

10 reconstructed. 

The L and H coefficient signals thus reconstructed and stored in the memories 
204_0 - 204_3 are then subband-synthesized in the horizontal direction in parallel by the 
synthesis filter banks 212_0 - 212_3 so that the original input signal X is reconstructed in 
the form of X0 - X3 in the four subbands at the following memories 200 0 - 200 3, as 

15 shown in Fig. 14. 

In this case, to avoid the problem of the reverse TS conversion, the wavelet 
reverse conversion apparatus 1250 uses a technique similar to that described in the 
description with respect to the subband synthesizing apparatus 1 150. More specifically, 
each of the filter banks 212_0 - 212_3 is required to read the last coefficient of the 

20 immediately previous subband and the first coefficient of the following subband when 
processing the signal in a column in the horizontal direction in areas bordering on these 
adjacent subbands. Further, the filter bank 212_0 is required to read a reversed mirror 
signal relative to the first coefficient signal in each column of the present subband and the 
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filter bank 212_3 is required to read a reversed mirror signal relative to the last coefficient 
signal in each column of the present subband. 

In order to allow the filter banks 212_0 - 212_3 to read the coefficients of the 
adjacent subbands as described above without the needs to access other memories so as to 
5 avoid the problem of the reverse TS conversion, the memories 204_0 - 204_3 are 
configured to additionally store the coefficients copied from the corresponding first and 
last coefficients and the corresponding reversed mirror signals, as shown in fig. 8. With 
the thus-configured memories 204_0 - 204 3, the filter banks 212_0 - 212_3 perform the 
synthesis operations on the coefficients of Fig. 8 and accordingly output the signals X0 - 
10 X3, respectively, having coefficients as shown in Fig. 7. Then, the signals X0 - X3 of 
Fig. 7 are stored in the memories 20(M) - 200_3, respectively, as shown in Fig. 14. 

In this way, the wavelet reverse conversion apparatus 1250 can reconstruct the 
signal X in a relatively fast and simple manner. 

From the above, it will readily be understood that it is possible to make a multi- 
15 layer wavelet reverse conversion apparatus that performs a wavelet reverse conversion for 
three resolution layers by replacing each of the wavelet conversion units 400_0 - 400_3 of 
Fig. 12 with wavelet reverse conversion units equivalent to the wavelet reverse conversion 
apparatus 1250 of Fig. 14. Fig. 15 shows an exemplary three-layer wavelet reverse 
conversion apparatus 1450 which includes wavelet reverse conversion units 450_0 - 450_3 
20 each of which is equivalent to the wavelet reverse conversion apparatus 1250 of Fig. 14. 

Referring now to Fig. 16, a data compression apparatus 1500 is explained. Fig. 
16 shows a block diagram of the data compression apparatus 1500 which includes an input 
buffer 500, wavelet converters 502_1 - 502 4, coders 504_1 - 504_4, and output buffers 
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506 1 - 506_4. Each one of the wavelet converters 502_1 - 502_4, each one of the coders 
504 1 - 504 4, and each one of the output buffers 506_1 - 506_4 forms a compression and 
coding subset. Each of the wavelet converters 502_1 - 502_4 can be the wavelet 
conversion apparatus 1200 of Fig. 6, for example. Each of the coders 504_1 - 504_4 can 
5 be the subband forming apparatus 1 100 of Fig 1 5 for example. The data compression 
apparatus 1500 divides an input signal X into four subbands with the input buffer 500. 
The divided signals in the four subbands are processed with the wavelet converters 502_1 
- 502_4, respectively, of the four compression and coding subsets in parallel. 

Each of the wavelet converters 502_1 - 502_4 performs the wavelet conversion 

10 operation described in the description with respect to the wavelet conversion apparatuses 
1200 and 1400 referring to Figs. 6 and 12, respectively. Therefore, the input signal X can 
be processed with the relatively high speed wavelet conversion. 

The wavelet coefficient signals separated in the respective four subbands output 
from the wavelet converters 502 1 - 502 4 are input into the coders 504_1 - 504_4, 

15 respectively. Then, the coders 504_1 - 504_4 respectively code the wavelet coefficient 
signals in the four subbands in parallel and output compressed and coded signals which are 
stored in the output buffers 506 1 - 506 4, respectively. 

On the other hand, it is also possible to make a data decompression apparatus 
using a plurality of the above-described wavelet reverse converters. Fig. 17 shows a block 

20 diagram of an exemplary data decompression apparatus 1550 which includes input buffers 
516_1 - 516_4, decoders 514_1 - 514_4, wavelet reverse converters 512_1 - 512_4, and 
an output buffer 510. Each one of the input buffers 5161 - 516 4, each one of the 
decoders 514__1 - 514_4, and each one of the wavelet reverse converters 512_1 - 512_4 
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forms a compression and coding subset. Each of the wavelet reverse converters 5121- 
512_4 can be the wavelet reverse conversion apparatus 1250 of Fig. 14, for example. 
Each of the decoders 514_1 - 514_4 can be the subband synthesizing apparatus 1150 of 
Fig 5, for example. The data decompression apparatus 1550 decodes four input signals X0 
5 - X3 of the respective input buffers 516 1 - 516_4 with the decoders 5141 - 514_4, 
respectively. The decoded signals in the respective four subbands are processed with the 
wavelet reverse converters 512_1 - 512_4, respectively, in parallel. Accordingly, the 
wavelet reverse converters 5121 - 512 4 output the respective output signals which form 
the original signal X. 

10 Each of the wavelet reverse converters 5 12_1 - 5 12_4 performs the wavelet 

reverse conversion operation described in the description with respect to the wavelet 
reverse conversion apparatuses 1250 and 1450 referring to Figs. 14 and 15, respectively. 
Therefore, the input signals X0 - X3 can be processed in parallel with the relatively high 
speed wavelet conversion. 

15 In addition, it is also possible to make a data compression and decompression 

apparatus, using a single wavelet conversion and reverse conversion apparatus and a single 
coding and decoding apparatus, for performing compression and decompression 
operations. In this data compression and decompression apparatus, the single wavelet 
conversion and reverse conversion apparatus includes the above-described wavelet 

20 converter and the wavelet reverse converter and the single coding and decoding apparatus 
includes the known coder and decoder. 

Next, another exemplary wavelet conversion apparatus according to another 
embodiment of the present invention is explained with reference to Fig. 18. Fig. 18 shows 
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a block diagram of a wavelet conversion apparatus 1600 which includes a wavelet 
converting unit 600, a wavelet coefficient analyzing unit 601, and coding units 602a - 
602d. The wavelet converting unit 600 is similar to the wavelet converter 800 of Fig. 24, 
and performs the two-layer wavelet conversion relative to an input two-dimension signal 
5 such as an image signal. Accordingly, the wavelet converting unit 600 outputs the 
wavelet conversion coefficients subband-analyzed, as shown in Fig. 25. 

The wavelet coefficient analyzing unit 601 analyzes the wavelet coefficients to 
separate them into, for example, four groups in accordance with spatial region. Each of 
the four groups includes the wavelet coefficients locating in a same spatial region. As 

10 shown in Fig. 1 8, the wavelet coefficients in the four spatial regions are indicated with 
subscripts a, b, c, and d, respectively. 

With this wavelet coefficient analyzing unit 601, a 64- by 64-bit two-dimension 
signal, for example, is analyzed into 32- by 32-bit coefficients in the first layer and into 16- 
by 16-bit coefficients in the second layer. In this case, as shown in Fig. 19, each of 1HL, 

15 1LH ? 1HH can be analyzed into a region having four 16- by 16-bit blocks and each of 2LL, 
2HL, and 2HH can be analyzed into a region having four 8- by 8-bit blocks. As an 
alternative, as shown in Fig. 20, each of 1HL, 1LH, 1HH can be analyzed into a region 
having four 32- by 8-bit blocks and each of 2LL, 2HL, and 2HH can be analyzed into a 
region having four 16- by 4-bit blocks. 

20 Each of the coding units 602a - 602d is similar to the encoder 801 of Fig. 24, and 

receives the corresponding output from the wavelet coefficient analyzing unit 601 . The 
coding units 602a - 602d perform the coding operations in parallel relative to the received 
coefficients and output the coded signals a - d, respectively. Each of these output coded 
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signals a - d includes the spatial location information for specifying the corresponding 
region of the wavelet conversion coefficient. With this spatial location information, the 
wavelet reverse conversion apparatus can make sure to reconstruct the original image even 
when the way of block separation is uncertain. 
5 In this type of data compression apparatus, it is preferable to configure the wavelet 

conversion coefficients using the known tree system so that coding of the wavelet 
conversion coefficients can be performed in an efficient manner. Since the tree system is 
retained in the above coefficients of the spatially-divided regions, the coding units 602a - 
602d can efficiently perform the coding operations. In addition, the way of dividing the 

10 regions, as shown in Fig. 20, is efficient particularly when the coding units 602a - 602d 
perform the known 16-bit look-ahead operation (i.e., a 8- by 2-bit length). In addition, the 
coding units 602a - 602d can advantageously be configured in a consistent manner if the 
operation is performed in each layer such that every region has a consistent ratio of vertical 
and horizontal lengths and a consistent number of coefficients. From this, it is readily 

15 understood that a plurality of decoding units can be configured in a consistent manner in a 
decoding apparatus having these decoding units for performing parallel decoding 
operations relative to coded signals in a plurality of coefficient groups. 

When the wavelet conversion coefficients is divided relative to the spatial region, 
whether the division is made in a square foim, as shown in Figs. 19 and 20, depends on the 

20 size of the two-dimension input signal. If the division is not made in a square form, the 
wavelet conversion apparatus 1600 can divide the signal into a square portion and a 
remaining portion so as to perform an effective division of spatial region relative to each 
layer of the wavelet conversion. Each of Figs. 21 and 22 shows a division of 1HH, for 
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example, wherein A indicates a square region and B, C, and D indicate irregular regions. 

In the case of Fig. 21, the four coding units 602a - 602d perform the coding 
operations in parallel relative to the coefficients in the square regions A. At the same 
time, the coefficients in the irregular regions B are gathered and are subjected to an extra 
5 coding operation performed by an additional coding unit (not shown). Alternatively, the 
coefficients in the irregular regions B are subjected to extra coding operations performed in 
parallel by two additional coding units (not shown). 

In the case of Fig. 22, the four coding units 602a - 602d perform the coding 
operations in parallel relative to the coefficients in the square regions A. At the same 
10 time, the coefficients in the irregular regions B are gathered and are subjected to an extra 
coding operation and the coefficients in the irregular regions C and D are gathered and are 
subjected to another extra coding operation. 

In these cases, it is preferable to divide the region such that a number of the square 
regions is greater than that of the irregular regions. This is because if the number of the 
15 square regions is smaller than that of the irregular regions the speed of conversion will be 
largely effected by the processing of the irregular regions. 

In this way, the wavelet conversion apparatus 1600 can handle a two-dimension 
input signal of an arbitrary size. 

Referring to Fig. 23, an exemplary wavelet reverse conversion apparatus based on 
20 the wavelet conversion apparatus 1600 is explained. Fig. 23 shows a block diagram of a 
wavelet reverse conversion apparatus 1650 which reconstructs the signals coded by the 
wavelet conversion apparatus 1600. The wavelet reverse conversion apparatus 1650 of 
Fig. 23 includes decoding units 652a - 652d, a wavelet coefficient synthesizing unit 651, 
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and a wavelet reverse converting unit 650. Each of the decoding units 652a - 652d is 
similar to the decoder 85 1 and is capable of performing the parallel processing. The 
wavelet coefficient synthesizing unit 651 synthesizes the signal regions which operation is 
the reverse equivalent of the analytic operation performed by the wavelet coefficient 
5 analyzing unit 601 of Fig. 18. The wavelet reverse converting unit 650 is similar to the 
wavelet reverse converter 850 of Fig. 26 and performs the two-layer wavelet reverse 
conversion. 

The input signals a - d to the decoding units 652a - 652d, respectively, are 
generated through the process, performed by the wavelet conversion apparatus 1600, for 

10 example, in which the two-layered wavelet conversion coefficients are divided into the 
four coefficient groups with the spatial regional division and then the coefficients in each 
of these coefficient groups are encoded. During this operation, encoding the coefficients 
of the four coefficient groups may be executed either in parallel with one encoding unit or 
in series with four encoding units. These four coefficient groups are respectively indicated 

15 by letters a, b, c, and d in Fig, 23. 

The decoding units 652a - 652d decode in parallel the coded signals a - d, 
respectively. The coded signals a - d are frequently combined into one signal and, if so, 
the combined signal have to be separated according to the coefficient group to obtain the 
coded signals a - d. This operation may be facilitated if each of the signals includes the 

20 spatial location information, as explained earlier. The spatial location information can 
also be used when the decoded wavelet coefficients are region-synthesized. This would be 
efficient in particular when the wavelet coefficient synthesizing unit 651 performs the 
region synthesis operation in accordance with the region analysis operation made relative 
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to the wavelet coefficients which are generated with the unfixed region analysis. That is, 
the wavelet coefficient synthesizing unit 651 can perform the region synthesis operation in 
response to the region analysis operation in which the region analysis way is altered in 
accordance with the size of the input image signal, as explained with reference to Figs. 21 
5 and 22. 

After decoding in parallel the coded signals a - d, respectively, the decoding units 
652a — 652d output the four coefficient groups each of which includes the region-analyzed 
wavelet coefficients. The wavelet coefficient synthesizing unit 65 1 performs the spatial 
region synthesis operation relative to the input four coefficient groups in accordance with 

10 the spatial location information attached to the coded signals and obtains a set of the 
subband-analyzed wavelet coefficients, as shown in Fig. 25. The wavelet reverse 
converting unit 650 receives the set of the subband-analyzed wavelet coefficients output 
from the wavelet coefficient synthesizing unit 651 and performs the two-layer wavelet 
reverse conversion relative to the received coefficients to output the original two- 

15 dimension signals such as an image signal. 

In addition, if the additional coded signals which have been region-analyzed as 
belonging to the irregular regions, as explained above, are included in the input coded 
signals, additional decoding units for decoding these additional coded signals must be 
provided. In this case, the region synthesis operation which is the reverse equivalent of 

20 the region analysis operation is performed relative to the coefficients including the 
coefficients generated from these additional coded signals. 

This invention may be conveniently implemented using a conventional general 
purpose digital computer programmed according to the teaching of the present 
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specification, as will be apparent to those skilled in the computer art. Appropriate 
software coding can readily be prepared by skilled programmers based on the teachings of 
the present disclosure, as will be apparent to those skilled in the software art. The present 
invention may also be implemented by the preparation of application specific integrated 
5 circuits or by interconnecting an appropriate network of conventional component circuits, 
as will be readily apparent to those skilled in the art. 

Obviously, numerous additional modifications and variations of the present 
invention are possible in light of the above teachings. It is therefore to be understood that 
within the scope of the appended claims, the present invention may be practiced otherwise 
10 than as specifically described herein. 
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WHAT IS CLAIMED AS NEW AND IS DESIRED TO BE SECURED BY LETTERS 



PATENT OF THE UNITED STATES IS: 



L A subband forming apparatus, comprising: 
5 a plurality of memory locations with each memory location being configured to 

store at least a regional signal corresponding to a divided portion of an input signal; and 

a plurality of analytic filter banks configured to perform a parallel subband 
analysis relative to the regional signals stored in the plurality of memory locations, with 
each analytic filter bank being coupled in a one-to-one relationship with each memory 
10 location and a particular regional signal stored therein and configured to receive the 

particular regional signal and then to divide each received particular regional signal into a 
plurality of subbands, 

wherein each of said plurality of memory locations also stores at least one signal 
in addition to the stored regional signal, said at least one signal including a copy of at least 
15 one of a leading portion and trailing portion of another regional signal stored in another 
memory location corresponding to a divided portion of the input signal originally 
bordering the divided portion of the input signal corresponding to the particular regional 
signal. 

2. The apparatus as defined in Claim 1, wherein said copy is a copy of the leading 
20 portion of said another regional signal. 

3. The apparatus as defined in Claim 1, wherein said copy is a copy of the 
trailing portion of said another regional signal. 

4. The apparatus as defined in Claim 1, wherein at least one of said plurality 
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memory locations is configured to store copies of both the leading portion and the trailing 
portion of said another regional signal. 

5. The apparatus as defined in Claim 1, wherein at least one of said plurality 
memory locations is configured to also store at least one of two reverse-mirrored signals 

5 copied from a leading portion and a trailing portion of the particular regional signal stored 
therein as part of the at least one signal. 

6. The apparatus as defined in Claim 2, wherein at least one of said plurality 
memory locations is configured to also store a reverse-mirrored signal copied from a 
leading portion of the particular regional signal stored therein as part of the at least one 

10 signal. 

7. The apparatus as defined in Claim 3, wherein at least one of said plurality 
memory locations is configured to also store a reverse-mirrored signal copied from a 
trailing portion of the particular regional signal stored therein as part of the at least one 
signal. 

15 8. A wavelet conversion apparatus, comprising at least two of the subband 

forming apparatuses according to Claim 1, and configured to execute data conversion 
operations in horizontal and vertical directions. 

9. A wavelet conversion apparatus, comprising at least two of the subband 
forming apparatuses according to Claim 2, and configured to execute data conversion 

20 operations in horizontal and vertical directions. 

10. A wavelet conversion apparatus, comprising at least two of the subband 
forming apparatuses according to Claim 3, and configured to execute data conversion 
operations in horizontal and vertical directions. 
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1 1 . A wavelet conversion apparatus, comprising at least two of the subband 
forming apparatuses according to Claim 4, and configured to execute data conversion 
operations in horizontal and vertical directions. 

12. A wavelet conversion apparatus, comprising at least two of the subband 
5 forming apparatuses according to Claim 5, and configured to execute data conversion 

operations in horizontal and vertical directions. 

13. A wavelet conversion apparatus, comprising at least two of the subband 
forming apparatuses according to Claim 6, and configured to execute data conversion 
operations in horizontal and vertical directions. 

10 14. A wavelet conversion apparatus, comprising at least two of the subband 

forming apparatuses according to Claim 7, and configured to execute data conversion 
operations in horizontal and vertical directions 

15. A subband synthesizing apparatus, comprising: 
a plurality of memory locations each configured to store an input subband- 
15 analyzed signal having subband components along with at least one other signal; and 
a plurality of synthesizing filter banks, each synthesizing filter bank being 
configured to receive the subband-analyzed signal and the at least one other signal from a 
corresponding memory location to which each synthesizing filter bank is coupled in a one- 
to-one relationship so that the plurality of synthesizing filter together perform parallel 
20 synthesizing to form a synthesized signal, 

wherein the at least one other signal includes a copy of at least one of a leading 
portion and trailing portion of another subband-analyzed signal stored in another memory 
location. 
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0 16. The apparatus as defined in Claim 15, wherein at least one of said plurality of 

memory locations is configured to also store at least one of two reverse-mirrored signals 
copied from leading and trailing portions of the subband-analyzed signal stored therein as a 
part of said at least one other signal. 
5 1 7. A wavelet reverse conversion apparatus, comprising at least two of the 

subband synthesizing apparatuses according to Claim 15 and configured to execute data 
conversion operations in horizontal and vertical directions. 
18. A subband forming apparatus, comprising: 

a plurality of memory means for individually storing a divided part of an input 
10 signal as a plurality of separate regional signals; and 

a plurality of analytic filter bank means, each of the analytic filter bank means 
being coupled in a one-to-one relationship with one of said plurality of memory means and 
the plurality of analytic filter bank means, said plurality of analytic filter bank means 
analyzing in parallel said plurality of regional signals, wherein each of said plurality of 
15 analytic filter bank means accesses only a corresponding memory means out of said 
plurality of memory means to receive a corresponding regional signal, 

wherein each of said plurality of memory means stores said corresponding 
regional signal along with a signal copied from at least one of a leading portion and trailing 
portion of another regional signal stored in another memory location. 
20 19. The apparatus as defined in Claim 18, wherein at least one of said plurality of 

memory means additionally stores a copy of at least one of reverse-mirrored signals from 
leading and trailing portions of the stored corresponding regional signal. 

20. A wavelet conversion apparatus, comprising at least two of the subband 
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forming apparatuses according to Claim 18 for executing data conversion operations in 
horizontal and vertical directions. 

21 . The apparatus as defined in Claim 19, wherein at least one of said plurality of 
memory means additionally stores a copy of at least one of reverse-mirrored signals from 

5 leading and trailing portions of the stored corresponding regional signal. 

22. A subband synthesizing apparatus, comprising: 

a plurality of memory means for storing an input subband-analyzed signal having 
at least two subband components along with at least one other signal; and 

a plurality of synthetic filter bank means, each of said synthetic filter bank means 
10 being coupled in a one-to-one relationship with each one of said plurality of memory 
means to receive corresponding subband-analyzed signals for synthesizing in parallel to 
provide a sythesized signal, 

wherein said at least one other signal includes a copy of at least one of a leading 
portion and a trailing portion of a subband-analyzed signal stored in another memory 
15 means. 

23. The apparatus as defined in Claim 22, wherein at least one of said plurality of 
memory means also stores at least one of two reverse-mirrored signals copied from leading 
and trailing portions of the stored corresponding subband-analyzed signal stored therein as 
a part of said at least one other signal. 

20 24. A wavelet reverse conversion apparatus, comprising at least two of the 

subband synthesizing apparatuses according to Claim 22 for executing data conversion 
operations in horizontal and vertical directions. 

25. A wavelet reverse conversion apparatus, comprising at least two of the 
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subband synthesizing apparatuses according to Claim 23 for executing data conversion 
operations in horizontal and vertical directions. 

26. A subband forming method, comprising the steps of: 
separating an input signal into a plurality of regional signals; 

5 storing said regional signals in different memory locations along with at least one 

signal copied from a leading portion or a trailing portion of another regional signal 
separated from the input signal and stored at another memory location; and 

performing parallel subband analytic operations relative to said regional signals 
using each regional signal from each memory location as one branch of said parallel 
10 subband analytic operations. 

27. The method as defined in Claim 26, wherein said storing step additionally 
stores at least one of two reverse-mirrored signals copied from leading and trailing portions 
of the stored regional signal. 

28. A wavelet conversion method, comprising the step of providing at least two 
15 of the subband forming apparatuses according to Claim 18 for executing data conversion 

operations respectively in horizontal and vertical directions. 

29. A wavelet conversion method, comprising the step of providing at least two 
of the subband forming apparatuses according to Claim 19 for executing data conversion 
operations respectively in horizontal and vertical directions, 

20 30. A subband synthesizing method comprising the steps of: 

storing an input subband-analyzed signal as analyzed subband regional signals in 
a plurality of separate memory locations along with signals copied from at least one of 
leading and trailing portions of an analyzed subband regional signal stored in another 
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memory location; and 

accessing said analyzed subband regional signals from the plurality of separate 
memory locations and performing subband synthesis operations as parallel separate 
operations relative to each of the accessed analyzed subband regional signals. 
5 31. The method as defined in Claim 30, wherein said storing step additionally 

stores at least one of two reverse-mirrored signals copied from leading and trailing portions 
of the analyzed subband regional signal also stored at the same memory location. 

32. A wavelet reverse conversion method, comprising the step of providing at 
least two of the subband sythesizing apparatuses according to Claim 22 for executing data 

10 conversion operations respectively in horizontal and vertical directions. 

33. A wavelet reverse conversion method, comprising the step of providing at 
least two of the subband synthesizing apparatuses according to Claim 23 for executing data 
conversion operations respectively in horizontal and vertical directions. 

34. A data coding apparatus, comprising: 

15 a wavelet converter configured to convert a two-dimension signal with a wavelet 

conversion and outputting wavelet coefficients; 

a region divider configured to perform a regional division in which said wavelet 
conversion coefficients are divided into a plurality of coefficient groups in accordance with 
conditions such that coefficients existing in a spatial location are sorted into a 
20 corresponding group; and 

a plurality of coders configured to code in parallel said wavelet conversion 
coefficients divided into said plurality of coefficient groups. 

35. The apparatus as defined in Claim 34, wherein said plurality of coders 
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respectively add information of said spatial location relative to each output coded signal. 

36. A data decoding apparatus, comprising: 

a plurality of decoders configured to perform parallel decoding operations relative 
to coded signals separated into a plurality of coefficient groups, said coded signals being 
5 generated through a regional division in which wavelet conversion coefficients of a two- 
dimension signal are divided into a plurality of coefficient groups in accordance with 
conditions such that coefficients existing in a spatial location are sorted into a 
corresponding group and in which said wavelet conversion coefficients divided in said 
plurality of coefficient groups are respectively coded; 
10 a region synthesizer configured to perform a region synthesizing operation, 

corresponding to said regional division, in which said wavelet conversion coefficients in 
said plurality of coefficient groups are synthesized and outputting a set of wavelet 
conversion coefficients; and 

a wavelet reverse converter for performing a wavelet reverse conversion relative 
1 5 to said set of wavelet conversion coefficients. 

37. The apparatus as defined in Claim 36, wherein said coded signals in a 
plurality of coefficient groups input to said plurality of decoders contain information of 
spatial locations relative to the wavelet conversion coefficients divided in the respective 
regions and said region synthesizer uses said information of spatial locations during said 

20 region synthesizing operation. 

38. A data coding apparatus, comprising: 

wavelet converting means for converting a two-dimension signal with a wavelet 
conversion and outputting wavelet coefficients; 
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region dividing means for performing a regional division in which said wavelet 
conversion coefficients are divided into a plurality of coefficient groups in accordance with 
conditions such that coefficients existing in a spatial location are sorted into a 
corresponding group; and 
5 a plurality of coding means for coding in parallel said wavelet conversion 

coefficients divided in said plurality of coefficient groups. 

39. The apparatus as defined in Claim 38, wherein said plurality of coding means 
respectively add information of said spatial location relative to each output coded signal. 

40. A data decoding apparatus, comprising: 

10 plurality of decoding means for performing in parallel decoding operations 

relative to coded signals separated in a plurality of coefficient groups, said coded signals 
being generated through a regional division in which wavelet conversion coefficients of a 
two-dimension signal are divided into a plurality of coefficient groups in accordance with 
conditions such that coefficients existing in a spatial location are sorted into a 

15 corresponding group and in which said wavelet conversion coefficients divided in said 
plurality of coefficient groups are respectively coded; 

region synthesizing means for performing a region synthesizing operation, 
corresponding to said regional division, in which said wavelet conversion coefficients in 
said plurality of coefficient groups are synthesized and outputting a set of wavelet 

20 conversion coefficients; and 

wavelet reverse converting means for performing a wavelet reverse conversion 
relative to said set of wavelet conversion coefficients. 

41. The apparatus as defined in Claim 40, wherein said coded signals in a 
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plurality of coefficient groups input to said plurality of decoding means contain 
information of spatial locations relative to the wavelet conversion coefficients divided into 
the respective regions and said region synthesizing means uses said information of spatial 
locations during said region synthesizing operation. 
5 42. A data coding method, comprising the steps of: 

converting a two-dimension signal with a wavelet conversion; 

outputting wavelet coefficients; 

performing a regional division in which said wavelet conversion coefficients are 
divided into a plurality of coefficient groups in accordance with conditions such that 
10 coefficients existing in a spatial location are sorted into a corresponding group; and 

coding in parallel said wavelet conversion coefficients divided into said plurality 
of coefficient groups. 

43. A data decoding method, comprising the steps of: 

performing in parallel decoding operations relative to coded signals separated in a 
15 plurality of coefficient groups, said coded signals being generated through a regional 

division in which wavelet conversion coefficients of two-dimension signal are divided into 
a plurality of coefficient groups in accordance with conditions such that coefficients 
existing in a spatial location are sorted into a corresponding group and in which said 
wavelet conversion coefficients divided into said plurality of coefficient groups are 
20 respectively coded; 

executing a region synthesizing operation, corresponding to said regional division, 
in which said wavelet conversion coefficients in said plurality of coefficient groups are 
synthesized. 
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outputting a set of wavelet conversion coefficients; and 
carrying out a wavelet reverse conversion relative to said set of wavelet 
conversion coefficients. 
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ABSTRACT OF THE DISCLOSURE 
A subband processing apparatus useful for wavelet conversion and compression- 
decompression operations includes a plurality of memories and a plurality of analytic filter 
banks. The plurality of memories store an input signal in a way such that the input signal 

5 is divided into a plurality of regional signals to correspond to the plurality of memories. 
The plurality of analytic filter banks analyzes in parallel the regional signals. Each analytic 
filter bank is configured to be in a one-to-one relationship with one of the plurality of 
memories. In this apparatus, each of the plurality of memories stores a corresponding 
regional signal and at least one other signal copied from the leading and trailing portions of 

10 other stored regional signals. Reverse processing is provided to synthesize a signal from a 
plurality of analyzed subband signals. 
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